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A MODULATION METHOD USING HARD DECISION FOR QUADRATURE 
AMPLITUDE MODUALTION AND AN APPARATUS THEREOF 

Technical Field 

5 The invention relates to a hard decision demodulation, in particular, to a hard decision 

demodulation method capable of performing fast and accurate demodulation, by demodulating 
a received signal in bit unit when demodulating it. 
Background Art 

As shown in Fig. 1, an ori ginal source is carried on a carrier signal by a modulator and 

10 then is sent via a transmission medium. A demodulator at a receive portion removes the 
carrier signal from the received signal and back restores the original source. In such process, a 
transmission noise has an effect on the received signal and therefore, a demodulated signal 
will be a source other than the original source. 

A new communication technique known as the digital technique has been introduced, 

15 i.e. the communication technique has been developed into a digital communication system 
capable of receiving and transmitting sound, image, data, etc., rather than merely sound 
communication, by incorporating communication preformed by only the analog technique in 
the past, into the digital technique. 

Fig. 2 is a block configuration view of a general digital communication system. 

20 Herein, the original source means a digital signal represented by only 0 and 1. an 

original signal is converted into high efficient signal i.e. the signal in which the number of 0 
and 1 is reduced, by a signal encoder and are sent to a transmission medium encoder. The 
transmission medium encoder converts the digital signal from the signal encoder into the 
digital signal with a constant rule, thereby making a signal system more strongly resistant 

25 against noise. 
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A transmitter finishes up its role by allowing the modulator to receive the signal and 
carry it on a carrier, and send it via the communication medium (for example, air). 

A receiver receives the transmitted signal, a demodulator removes the carrier from it, a 
communication medium decoder restores the rule of the received signal as orighal, and a 
5 signal decoder back restores the reduced digital signal into the original state and outputs a 
final result. 

Herein, the transmission encoder and decoder is to assure the reliability of 
communication; and, the signal encoder, the signal decoder, the modulator and the 
demodulator are to transmit and receive the signal at high speed. 

10 The transmission medium encoder and decoder makes a regular signal system more 

strongly resistant against noise by preventing the distortion and loss of the signal from being 
generated during transmission, thereby assuring the reliability of communication; the signal 
encoder and decoder reduces the number of 0 and 1 required to represent the signal to enhance 
the speed of communication, i.e. the efficiency of communicatbn; and, the modulator and the 

15 demodulator enhance the compressibility of the signal carried on the carrier to compress many 
0 and 1 in a single signal. 

Most general digital modulation/demodulation technique is Binary Phase Shift Keying 
(BPSK) technique, as indicated in Fig.3. The technique changes the signals of 0 and 1 into the 
signals of 1 and -1 and thus, changes the phase of the carrier (generally, a cosine wave) by 

20 180 degree to restore the original value in the receive portion according to the change of the 
phase. However, in case of BPSK, because it carry only one signal for one wavelength, i.e. 
only one 0 or 1, its efficiency is low. Therefore, Quadrature Phase Shift Keying mode (QPSK) 
or Quadrature Amplitude Modulation mode (QAM) has been developed Such a Quadrature 
Amplitude Modulation mode can largely be divided into a diamond type and a square type 

25 according to constellation point and the invention is applied to only a square Quadrature 
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Amplitude Modulation. 

First, the QAM mode can carry many compressed signals for one wavelength, i.e. bits, 
by newly changing the amplitude of a given carrier, wherein a cosine wave and a sign wave 
are used as the carrier, and since the two waves are transmitted orthogonal to each other, there 
5 is no interference between them. 

The amplitudes of the two waves are coupled with each other to make a plurality 
number of combinations and, if mathematically expressing them, they can be expressed into 
two numbers, which don't interfere with each other, i.e. a real number and an imaginary 
number. That is, in a complex number a-f pi, changing the value of a have no effect on the 
10 value of p. For this reason, the cosine wave may be corresponded to a and the sine wave to p. 

According to this, Fig. 4 represents 16 combinations placed in a complex plane as one 
example. QAM modulation/demodulation mode based on such 16 appointed points is referred 
to as 16-QAM. 

As appreciated in Fig. 4, it represents 16 predefined points by the combination of 
15 amplitude changes of the cosine wave and the sine wave of such a real number portion and an 

imaginary number portion. Therefore, it is possible to compress four bits for one wavelength 

and to carry them. It is shown that the combination of 0 and 1 represented beneath the point of 

Fig. 4 is set up and distributed with a bunch of four bits compressed depending on position. 

That is, if the value of the real number portion is 3 and the value of the imaginary number 
20 portion is 1, the combination of corresponding bits, i.e. symbol is '0001 \ In other words, if 

the amplitudes of the cosine wave and the sine wave are known, the combination of bits 

(symbol) that indicate the received signal can be found. 

The modulator of QAM mode would send through a carrier the combination of the 

amplitudes of the sine wave and the cosine wave corresponding to the predefined 16 or more 
25 points(2 2n , with n being an integer greater than 2), in the manner described above. Herein, in 
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general, the signal corresponding to the real number portion is referred to as I-channel and the 
signal corresponding to the imaginary number portion is referred to as Q-channel. Further, the 
symbol set up in each point, i.e. the size of the combination of bits should be varied depending 
on the size of the constellation point according to each QAM. In other words, if the size of 
QAM is 2 2n (n being an integer greater than 2), the number of bit set up in each point is 2n. 

In general, the QAM demodulator is responsible for converting signal mcoming the 
I-channel and the Q-channel, i.e. a received signal with a+pi into a bunch of bits according to 
the predefined position as mentioned above, i.e. the constellation point. However, most of 
a+pi is not positioned in the predefined position, i.e. the constellation point due to the 
influence of noise interference on the received signal. For this reason, the demodulator should 
often restore the signal changed by the noise into the original signal. 

Till now, such a process, i.e. the method of estimating the original signal would 

estimate, as the original signal, the signal having the shortest distance obtained by calculating 

the distance between the received a+pi and each constellation point, and output a value 

corresponding thereto as an output of the demodulator. Fig. 5 shows such a process. If a given 

signal is a+pi, the calculation of the distance between a+pi and perimetrical 4 points (1+li, 

l+3i, 3+li, 3+3i) is as follows. 

D X = J (g-l) 2 +(£-l) 2 
£> ? , W( q -l) 2 +(^-3p 
2? 3 W( g -3) 2 +(/?-l) 2 
£> 4 =W Or-3) 2 +(0-3) 2 

In this case, the shortest distance D* is 3+3i. 

Therefore, the output value of the demodulator is '0011'. This QAM signal 
demodulation mode is referred to as a hard decision. However, this process may require a 
large amount of calculation to induce the degradation of the receiver ability. Therefore, an 
substantially used existing method has been adapted. The method is as follows. It compares 
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whether Ihe received signal is large or not, by comparing the values of the real number portion 
and the imaginary number portion with a reference value (2 of Fig. 5). Through this 
comparison process, it makes distinction every region as to whether the received value is close 
to which point. Consequently, in case the received value is included in apredetermined region 

5 of first quadrant, its approximation value is always '0011'. The most approximated original 
symbol can be found by making only this comparison, without having calculation for the 
actual distance. However, mere has been any limitation in performing this approximation. It 
was just the approximation of symbol unit. According to the method described above, it is 
impossible to carry out the approximation of bit unit. In other words, because there is a bunch 

10 of four bits, it is disadvantage that it cannot approximate every bit. 

Disclosure of the Invention 

Therefore, the invention is to solve the problems involved in the prior art; and in a 
method of demodulating signal transmitted in QAM mode, an object of the invention is to 

15 provide a hard decision demodulation method that can enhance reliability and processing 
speed by demodulating the signal in bit unit. 

To accomplish this object, in the hard decision demodulation method of QAM mode, 
the invention is characterized in that it includes detennining in bit unit, a corresponding 
symbol value from a quadrature phase component value and an in-phase component value. 

20 To carry out this process, a configuration of constellation point of QAM and a 

corresponding demodulation method as known in prior art will first be described as follows. 
The constellation point can largely be divided into three cases. Firstly, it is a distributed 
configuration as shown in Fig.7 and Fig.8. Secondly, it is a distributed configuration as shown 
in Fig. 10 and Fig.l 1. Finally, the third configuration is not included in the scope of the claims. 

25 The features of the configurations as shown in Fig.7 and Fig.8 can be summarized as 



WO 2004/114618 



PCT/KR2003/001246 



follows. In case the size of QAM is ? n , the number of bit set up in each point is 2n, wherein 
the first half of the number, i.e. the bits from the first to n are demodulated by one of received 
signals, i.e. either a or p, and the second half of the number, i.e. the bits from n+1 to 2n are 
demodulated by the other of the received signals. Also, the demodulation methods for the first 
5 half and the second half are the same. In other words, if the demodulation method of the first 
half is inserted with the value of the received signal corresponding to the second half, the 
result of the second half can be obtained. (Hereinafter, this configuration is conveniently 

referred to as 'first type') 

The features of configurations as shown in Fig.10 and Fig. 11 can be summarized as 
10 follows. In case the size of QAM is f, the number of bit set up in each point is 2n, and a 
method of demodulating bit every odd number is just met with a method of demodulating bit 
every next even number, wherein the value of the received signal for demodulating bit every 
odd number uses either a or P and the value of the received signal for demodulating bit every 
even number uses the other. In other words, for the first bit and the second bit, the 
15 demodulation methods are the same and only the values of the received signal used are 
different. (Hereinafter, this configuration is conveniently referred to as 'second type') 

Based on the above description, an object of the invention is to faster and more 
accurately demodulate using new hard decision demodulation method corresponding to each 
configuration. 

20 

Brief Description of the Drawings 

The other objects, features and advantages of the present invention will become more 
apparent by describing the preferred embodiment thereof with reference to the accompanying 
drawings, in which: 

25 Fig. 1 is a view for describing modulation and demodulation process in a 
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communication system. 

Fig. 2 is a block configuration view for describing a general digital communication 

system. 

Fig. 3 is a block configuration view for describing a general BPSK modulation 
5 method. 

Fig. 4 is a view showing an example of constellation point in 16-QAM mode. 

Fig. 5 is a view for describing a demodulation method of the 16-QAM mode shown in 

Fig.4. 

Figs. 6 is a view showing constellation point for describing a hard decision 
10 demodulation method according to the first embodiment of the invention 

Fig. 7 and Fig.8 are views for describing bit distribution in the constellation point 
shown in Fig. 6. 

Fig. 9 is a view showing the constellation point for describing a hard decision 
demodulation method according to the second embodiment of the invention. 
15 Fig. 10 and Fig. 11 are views for describing bit distribution in the constellation point 

shown in Fig. 9. 

Fig. 12 is a functional block view showing a hard decision determination process 

according to the invention. 

Fig. 13 is a view a hardware configuration for a hard decision demodulation of a first 

20 type of 64-QAM according to the invention. 

Best Mode for Carrying Out the Invention 

The invention relates to a hard decision demodulation method of demodulating signal 
transmitted in QAM mode, wherein the method can generally be applied irrespectively of the 
25 size of QAM. An array mode of QAM is a square type of array mode, such as 16-QAM, 
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64-QAM, 256-QAM and 1024-QAM, and a diamond type of array mode, such as 32-QAM, 
128-QAM and 512-QAM, as mentioned above. 

The invention relates to the square type of QAM that has mainly been used in industry, 
and upon evaluating output signal on input signal, relates to a demodulation apparatus and 
5 method that can more accurately restore the signal as well as further enhance processing speed, 
by demodulating it in bit unit, not symbol unit. A newly developed QAM demodulation 
method will be described on a first type and a second type, respectively and an example of 
which will be shown through a first embodiment, and a second embodiment. Further, if the 
input of the modulator is 1/0 or l/-l(non-return-to-zero: NRZ), the configuration of the output 
10 is 1/0 or 1/-1 depending on the input signal of the modulator, i.e., if there are two values 
referred to a and b discriminated fiom each other, it is possible to output any configuration 
(for example, 1/0, 1/1, a/-a, a/b). The description below is based on 1/0. 

Several values will first be explained, prior to description thereto. The size of QAM 
can be characterized by equation 1 and thus, the number of bit set up in each constellation 
1 5 point can be characterized by equation 2. 
[ Equation 1] 
2 2n -QAM,n=2,3,4,.... 
[Equation 2] 

The number of bits established in each point = 2n 

20 In case of the first type, in describing the feature of the first type, it would use either a 

value of a real number portion or a value of an imaginary number portion of the received 
signal to demodulate the combination of bits of first half as mentioned above, but the 
description below describes a demodulation method using (3 value for the first half and a 
value for the second half. 

25 If p value is greater than or equal to 0, the first bit of the first type is '1' as output 
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value or else '0' as output value. 

A method for calculating the second bit can be expressed in equation 3. 
[Equation 3] 

If it is M / 2"" 1 ^ 1, then output is 4 1 ' or else '0'. 
5 In other words, if I #1 / 2"" 1 value is less than or equal to 1, output is ' 1 ' or else '0'. 

The last bit of the first half from the third bit, i.e., the bits up to number n can be 
expressed in equation 4. 
[Equation 4] 

If it is 4m _3< l $ /2 n " k+1 ^4m-l(m=l, • • •,2 k_3 ) j then the output of bit number k(k is 
10 an integer greater than 3) is 4 1 ' or else '0'. 

In other words, if the received Rvalue satisfies 
4m-3<l / 9l/2 n " k+1 ^4m-l(m=l, ■ • •,2 k_3 ) j outputis T and if not, output is '0'. 

The method for calculating the second half bits (i.e. bits from number n=l to 2n) of the 
first type can be obtained by substituting a for P in a method obtaining the bit of the first 
15 half depending on the feature of the first type. In other words, the condition for substituting 
a for j3 (if a value is greater than or equal to 0, the output value is '1' or else '0') in a 
condition obtaining the first bit becomes a discrimination equation for the first bit, i.e., the 
n+1 * bit. If P is substituted for a in the equation 3 which is the condition for discriminating 
the second bit of the first half, then the second bit of the second half, i.e., the n+2 fc bit can 
20 also be discriminated. The bits from n+3 to 2n can be discriminated by modifying the equation 
4 as described previously. Then, the k value is used from 3 to n in order, instead from n+3 to 
2n. 

Also, to help the convenience of understandings for the second type, as discribed in the 
feature of the second type, a value is used for discriminating bit every odd number and 
25 J3 value is used for discriminating bit every even number. 



WO 2004/114618 



PCT/KR2003/001246 



10 

If a value is less than 0, the first bit of the second type is '1' or else '0% as output 

value. 

To discriminate the second bit, it would use bit every odd number just before bit to be 
intended to obtain based on the feature of the second type, i.e. the receive signal value used in 
5 the method for the first bit, i.e. a discrimination equation for substituting P for a (if p value 
is less than 0, the output vale is ' 1 ' or else '0'). 

To discriminate bits after the third bit in case of the second type, it should be 
considered to divide into two regions, since as shown in Fig. 11, in case of bits over the third 
bit of the second type, a discrimination equation must be applied dividing into two cases, i.e. 
10 a x p^Oanda x P<0. First, in case a x ]3 ^ 0, the discrimination equation of the 
third bit can be expressed in equation 5. 

[Equation 5] 

If it is I #1 / 2n_1 then output is T or else '0'. 

In case the fourth bit, the discrimination equation of the third bit depending on the 
15 feature of the second type, i.e. the discrimination equation for substituting & for a in 
equation 5 is used. 

Under the condition of a x £ ^ 0, the equation for cnscriminating bits over the fifth 
bit can be expressed in equation 6. 
[Equation 6] 

20 The chscrimination equation of bit every odd number, i.e. 2q-l th bit (q is an integer 

greater than 3) over the fifth bit is as follows. 

If it is 4ar3< I A /2 tt " q+1 £ 4m-l(m=l, • • \ 2 q-3 ) 9 then output is '1' or else '0' 
The discrimination equation of bit every even number, i.e. 2q* bit (q is an integer 
greater than 3) over the fifth bit is as follows. 
25 If it is 4nr3< | a\ /2 n * q+1 ± 4m-l(m=l . • • •, 2 q " 3 ), then output is « 1 ' or else '0' 
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In other words, in case bit number is over 5 and is an odd number bit, if it satisfies the 
discrimination equation 4m~3< M/2*" q+1 ± 4m-l(m=l, %2^ 3 \ then output is <1' and if 
not, output is '0\ Further, as appreciated in the feature of the second type and the equation 6, 
if £ is substituted for a in the equation for discriminating bit every odd number, it becomes 

5 the equation for discriminating bit every even number. 

Under the condition of a x P <0, the discrimination equation of bit over the third 
bit can be obtained by substituting a and J3 with each other in the discrimination equation 
tinder the condition of a xp ^ 0. This is also the feature of the second type. 

Through this process, it is possible to perform a hard decision demodulation of a 

10 square type of QAM in bit unit using the received signal, i.e. the value of a+pi. In the method 
described above selecting the received signal and inserting it in a discrimination equation, it 
has randomly set the order of a or p expressed in the equations to help understandings, but in 
practical application, more generally, it can switch their order according to the constellation 
point of QAM so that the order of the output value can also be switched from 1/0 to 0/1. In 

15 other words, as long as the discrimination equation is kept, the switch of two received signal 
values and the switch of two discriminated output values, which are inserted in the 
discrimination equation, can freely be selected according to tie constellation point The result 
is that the invention is used for various purposes to increase its meaning. 

20 -First embodiment- 

The first embodiment of the invention corresponds to the first type and is applied with 
the feature of the first type. In the first embodiment, an example includes the size of QAM 
being 1024, i.e. 1024-QAM. 

Basically, QAM in two embodiments according to the invention is determined in 
25 following equation. Equation 1 determines the size of QAM and equation 2 indicates the 
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number of bit set up in each point of constellation point depending on the size of QAM. 
[Equation 1] 

2 2n -QAM,n=2, 3, 4, 

[Equation 2] 

5 The number of bit set up in each point = 2n 

Using these equations 1 and 2, there will be described in case when n=5, 
2 2 * 5 -QAM=1024-QAM according to the equation 1 and the number of bit set up in each 
constellation point is 2x5=1 Obits according the equation 2. Prior to applying the 
discrimination equation, it should be noted that if it know the discrimination equation for 5 

10 bits of the first half, it can immediately know the discrimination equation for 5 bits of the 
second half. 

Upon applying this, in case the output of the first bit is discriminated, if P value is 
greater than or equal to 0, the output value is 4 V or else *0\ 

If the output value of the second bit is discriminated, it is expressed as follows using 
15 the equation 3. 

If it is I $ /2 4 *\ output is T or else <0\ 

If the output value of the third bit is discriminated, it is expressed as follows using the 
equation 4. 

If it is 1 <M/2 3 ^3 (m=l) 9 output is '1' or else B 0\ 
20 If the output value of the fourth bit is discriminated, it is expressed as follows using 

the equation 4. 

If it is 1 <M/2 2 ^3 (m=l) or 5 <| £|/2 2 <7 (m=2) 5 outp ut is '1' or else '0\ 
If the output value of the fifth bit is discriminated, it is expressed as follows using the 
equation 4. 

25 If it is 1 <l ^3 (m=l), 5 <| ^7 (ra=2) 5 9 <| tfl/2 1 ill (m=3) or 
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13 <\ff\/2 1 ^15 (m=4) 9 ou tp U t is '1' or else *0\ 

As described previously, the bits of the second half (i.e. bits from the sixth to the 
tenth) are discriminated by substituting a for p in a discrimination equation for bits from the 
first to the fifth. 

5 

-Second embodiment- 

The second embodiment of the invention corresponds to the second type and is applied 
with the feature of the second type. In the second embodiment, an example includes the size 
of QAM being 1024, i.e. 1024-QAM. 
10 In the second embodiment as in case of the first embodiment, Equation 1 determines 

the size of QAM and equation 2 indicates the number of bit set up in each point of 
constellation point depending on the size of QAM. 
[Equation 1] 

2 2n -QAM, n=2, 3, 4, 

15 [Equation 2] 

The number of bit set up in each point = 2n 

Using these equations 1 and 2, there will be described in case when n=5, 
2 2 * 5 -QAM=1024-QAM according to the equation 1 and the number of bit set up in each 
constellation point is 2x5=10 bits according the equation 2. Prior to applying the 

20 discrimination equation, it should be noted that the discrimination equation of bit every odd 
number is used in the discrimination equation of bit every next even number by substituting a 
and p with each other. Further, It will again be noted that in case of a x ]3 ^ 0 and 
a x ]3 <0 in discriminating bit after the third bit, the discrimination equation is used 
substituting a and p with each other. 

25 Upon applying this, if the first bit is first discriminated, if a value is less than 0, the 
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output value is * 1 9 or else 4 0\ 

The discrimination of the second bit is done by substituting P for a in the 
discrimination of the first bit depending on the feature of the second type, wherein if P value 
is less than 0, the output value is 4 V or else *0\ 

The discrimination of bits fiom the third to the last tenth will be described dividing in 
cases of a x JP ^ 0 and a x Jp <0. 

First, in case of a x 0 > 0, if the equation 5 is applied to discriminate the third bit, it 
is expressed as follows. 

If it is I ^1 /2 4 ^ !, output is ' V or else '0\ 

The fourth bit is an equation for substituting a for P in the discrimination equation of 
the third bit by applying the feature of the second type. 

If the equation 6 is applied to discriminate the fifth bit, it is expressed as follows. 
If it is 1 <M/2 3 ^3 (m=l) 3 output is Tor else <0\ 

The sixth bit is an equation for substituting a for p in the discrimination equation of 
the fifth bit as described above. 

If the equation 6 is applied to discriminate the seventh bit, it is expressed as follows. 
If it is 1 <l £l/2 2 ^3 (m=l) or 5 <| 0\/2 2 ±7 (m=2), 

output is c l' or else *0\ 

The eighth bit is an equation for substituting a for p in the discrimination equation of 
the seventh bit as described above. 

If the equation 6 is applied to discriminate the ninth bit, it is expressed as follows. 

If it is 1 <l iffl/2 1 ^3 (m=l), 5 <! tfl/2 1 <7 (m=2), 9 <l tfl/2 1 ^11 (m=3) or 
13 <| 0\ /2 1 ^ 15 (m=4), ou tput is '1' or else '0\ 

The tenth bit is an equation for substituting a for P in the discrimination equation of 
the ninth bit as described above. 

The discrimination equation of bits from the third to the tenth in case of a x £ <0 
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can be obtained by substituting a into P or ]3 into a with each other in case of the 
a xp^O depending on the feature of the second type. 

Industrial Applicability 

5 It is possible to develop a more useful demodulation technique by demodulating in bit 

unit, not in an existing symbol unit and to give a secondary function by independently 
processing each bit, according to a demodulation method of the invention. Further, the 
invention can be constituted of merely a comparison circuit without having arithmetic in a 
demodulation process, and therefore, it can enhance flexibility of actual configuration and 

10 processing speed. 



